Classical and quantum communication without a shared reference frame 
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We show that communication without a shared reference frame is possible using entangled states. 
Both classical and quantum information can be communicated with perfect fidelity without a shared 
reference frame at a rate that asymptotically approaches one classical bit or one encoded qubit per 
transmitted qubit. We present an optical scheme to communicate classical bits without a shared 
reference frame using entangled photon pairs and linear optical Bell state measurements. 
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Quantum physics allows for powerful new communi- 
cation tasks that are not possible classically, such as se- 
cure communication and entanglement-enhanced clas- 
sical communication In investigations of these and 
other communication tasks, considerable effort has been 
devoted to identifying the physical resources that are 
required for their implementation. It is generally pre- 
sumed, at least implicitly, that a shared reference frame 
(SRF) between the communicating parties is such a re- 
source, with the precise nature of the reference frame be- 
ing dictated by the particular physical systems involved. 
For example, if the sender (Alice) and receiver (Bob) are 
communicating via spin-1/2 systems, it is generally pre- 
sumed that they must share a reference frame for spatial 
orientation so that they may prepare and measure spin 
components relative to this frame. Despite the ubiquity 
of this presumption, we shall be asking whether it is ne- 
cessitated by the laws of quantum physics. 

This question is clearly of interest for pragmatic rea- 
sons. Establishing a SRF between two parties requires 
communication via a channel that is capable of transmit- 
ting some "physical" information (such as spatial orien- 
tation). Establishing a perfect SRF requires infinite com- 
munication (i.e., transmitting a system with an infinite- 
dimensional Hilbert space, or an infinite number of sys- 
tems with finite-dimensional Hilbert spaces nil.) More- 
over, any finite (i.e., imperfect) SRF must be treated 
quantum mechanically and thus inevitably suffers distur- 
bances during measurements, causing it to degrade. Fi- 
nally, we note that shared prior entanglement, a valuable 
resource in distributed quantum information processing, 
can be consumed to establish SRFs (51 16| . 

In addition to these pragmatic issues, the presumed 
necessity of SRFs also touches upon a number of more 
foundational questions in quantum mechanics. For in- 
stance, it has been argued [2| that the physical nature of 
SRFs is the key issue in Bohr's reply to Einstein, Podol- 
sky and Rosen. In this context, it is interesting that all 
currently proposed schemes for violating Bell inequalities 
presume the existence of a SRF - the results presented 
here indicate that this presumption is in fact unnecessary. 



In this letter, we show that both classical and quantum 
communication can be achieved without first establishing 
a SRF by using entangled states of multiple qubits. We 
explicitly describe a scheme that employs two qubits to 
communicate a single classical bit of information, and 
a scheme that uses four qubits to transmit an encoded 
"logical" qubit. In both schemes, the communication is 
achieved with perfect fidelity. (Note that, in contrast, 
any scheme that attempts to establish a SRF first, us- 
ing a finite amount of communication, will necessarily be 
subject to errors.) We present the optimal schemes for 
communicating classical and quantum information with 
perfect fidelity given TV transmitted qubits, and we prove 
that communication of one classical bit per transmitted 
qubit or one logical qubit per transmitted qubit can be 
achieved asymptotically. As an explicit example of the 
practicality of our scheme for classical communication 
without a SRF, we propose a feasible experiment using 
existing optical technology to communicate one classical 
bit of information per entangled photon pair. 

Our communication scenario consists of two parties 
that have access to a quantum channel but do not pos- 
sess a SRF. For simplicity, we consider a noiseless chan- 
nel that transmits qubits (our results can be extended 
to noisy channels or higher-dimensional systems). Such 
a channel defines an isomorphism between Alice's and 
Bob's local experimental operations. Specifically, repre- 
senting Alice's experimental operations using one qubit 
Hilbert space and Bob's using another, the isomorphism 
is given by a unitary map R{i~l), ^ G SU(2) between 
them. We define the lack of a SRF as a lack of any knowl- 
edge of this isomorphism; i.e., a lack of any knowledge of 
il. If Alice prepares a qubit in the state p and transmits 
it to Bob, he represents the state of this received qubit 
as a mixed density operator 

£i [p) = Jdn R{n)pR^ {n) = \i , (i) 

obtained by averaging over all possible isomorphisms, i.e., 
all unitary maps R(yi), ^ E SU(2). (Here, dfi is the 
SU(2)-invariant measure.) Thus, without a SRF, Alice 
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cannot communicate any information to Bob using only 
a single qubit. 

However, if Alice chooses to send more than one qubit 
to Bob, some information can be transmitted because the 
relative state of the qubits carries information regardless 
of the existence of a SRF. For instance, if Alice prepares 
two qubits in the state p, Bob describes this same pair 
of qubits by the state that results by application of the 
superoperator 

£2ip) = J dnRi{n)(^R2in)pR{{n)(E)Rl{n). (2) 

Note that this two-qubit superoperator does not average 
over independent transformations for each qubit; instead, 
it averages over a single qubit transformation il e SU(2) 
applied identically to both qubits. 

Consider the following example where Alice encodes 
a single classical bit b by transmiting two qubits: for 
b — 0, Alice sends parallel spins (|0)i|0)2), and for 6=1 
she sends anti-parallel spins (|0)i|l)2). Using his opti- 
mal measurement 8] , Bob can correctly estimate b with 
probability 3/4. Thus, with this scheme, some informa- 
tion about Alice's bit is transmitted without a SRF, but 
some is lost. 

However, Alice need not send product states as in the 
above example. As with the problem of establishing a 
shared direction j3| or Cartesian frame 0| , entanglement 
between qubits provides an advantage. To determine 
which (possibly entangled) states may allow for optimal 
communication, we note that the tensor representation of 
SU(2) on two qubits decomposes into a direct sum of a 
J = irreducible representation (irrep) carried by the an- 
tisymmetric state = ■^(|01)i2— 110)12) andaj' — 1 
irrep carried by the symmetric states, and that the ten- 
sor representation of SU(2) on this direct sum does not 
mix these irreps. Thus, the antisymmetric state is invari- 
ant under the action of £2, 52(|^'")(1'"|) = 
and any density operator with support on the symmet- 
ric subspace is mapped by £2 to the completely mixed 
state over the symmetric subspace. Thus, we pro- 

pose the following communication protocol. Alice sends 
Bob the antisymmetric state l^*") to communicate 6 = 
and any state in the symmetric subspace for 6=1. Bob 
then performs a projective measurement onto the anti- 
symmetric and symmetric subspaces and will recover 6 
with certainty. Thus, using this protocol, Alice can com- 
municate one classical bit to Bob for every two qubits 
sent. 

The efficiency of the scheme can be increased by en- 
tangling more qubits. Consider the transmission of N 
qubits; the superoperator £]y that describes the lack of a 
SRF acting on a general density operator p of N qubits 
is given by 

£Nip)^ f dnRiin)---RNmpRlin)---R^j^in). (3) 



This "collective" tensor representation of SU(2) on N 
j — 1/2 systems (i.e., R{n) G SU(2) acting identically on 
all qubits) can again be decomposed into a direct sum of 
SU(2) irreps, with angular momentum quantum number 
j ranging from or 1/2 to N/2. In general, there will be 
multiple irreps for a given value of j. For simplicity, we 
assume that N is even. In this case, we can express the 
resulting direct sum as 

SU(2)f/^ = 472SU(2)^/2 ® c(^/LiSU(2)^,/2_i ® • • • 

• • • e 4^'SU(2)o , (4) 

where SU(2)^ denotes the irrep of SU(2) with angular mo- 
mentum quantum number j, and c^-^' denotes the num- 
ber of times that the irrep SU(2)^- appears in the direct 
sum (i.e., the multiplicity of the irrep). 

We note that the different irreps of the same j value 
(the multiplicities) are defined by the ordering of the cou- 
pling, because there are in general many ways to cou- 
ple N particles to total j. Thus, to agree on the def- 
initions of the multiple irreps for a given j, Alice and 
Bob must agree on a choice of ordering of the coupling. 
This agreement on coupling does not require a SRF, 
but does require that Alice and Bob agree on a label- 
ing i £ {1, . . . , N) of each qubit. 

We can now state and prove the result for classical 
communication. 

Proposition: The maximum number of classical mes- 
sages that can be perfectly transmitted without a SRF 
is equal to the number C*-^-' of SU(2) irreps in the direct 
sum decomposition of the tensor representation of SU(2) 
on N qubits. 

Proof: We employ the following property of £n- for 
any state \4'j,r) in the carrier space Hj^^ of the irrep la- 
belled by j, r (where r is a label for the multiplicity), the 
state pjr = £N{\il'j.r){ipj,r\) = 2j+i ^j-^ ^® Completely 
mixed state over that irrep. To transmit C^^-* classical 
messages, it is sufficient for Alice to encode these mes- 
sages using C^^-' distinct states, one chosen from each ir- 
rep. Bob can perform a measurement associated with the 
projector- valued measure to distinguish the sub- 

spaces corresponding to the direct sum decomposition. 
For Alice to send an additional message, she must be 
able to prepare a state \ip') that Bob can distinguish from 
the other states with certainty. Thus, p' = £N{\il''){fp'\) 
must be orthogonal to pj^r for all j,r. There does not 
exist such a p' because the supports of the pj^r span the 
entire Hilbert space. □ 

To determine C(^\ we note that the multiplicity c) 
of each irrep in the direct sum decomposition is deter- 
mined by the dimension of the corresponding representa- 
tion of the symmetric group (the group of permutations 
of the TV systems) j^. Thus, Cj-^"* can be calculated us- 
ing Young tableaux: it is the number of possible Young 
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tableaux for a Young diagram consisting of two rows, the 
first row consisting of N/ 2 + j columns and the second 
consisting of N/2 — j columns. Using the hook lengths 
to calculate the number of Young tableaux yields 

,m ^! ( N \ 2j + l 

J n liook lengths - jj N/2 + j + 1 ' ^ ' 

The total number of SU(2) irreps that appear in the di- 
rect sum decomposition for N qubits is 

N/2 / AT \ 

The number of classical bits that can be transmitted per 
qubit using the above scheme is A^^^ log2 C^^-*, which 
tends asymptotically to 1 — (2A^)^^ log2 N. Thus, in the 
large N limit, one classical bit can be transmitted for 
every qubit sent. Remarkably, this rate is equivalent to 
what can be accomplished if Alice and Bob do possess a 
SRF. 

In general, the states to be transmitted in the opti- 
mal scheme for N qubits are highly entangled. (They 
include, for example, singlet states of N qubits.) Such 
multipartite entangled states are difficult to prepare in 
practice. However, as we now show, for the case N = 2 
the required entanglement is easily achieved using quan- 
tum optics, in particular using the polarization degree of 
freedom of a photon. 

When using an optical fibre for transmitting polar- 
ized photons. Bob typically has no knowledge of the 
relationship between Alice's polarization axes and his 
own. Such an optical fibre is an instance of a quan- 
tum channel without a SRF. To demonstrate commu- 
nication of a single classical bit using such a channel, 
we can make use of maximally-entangled photon pairs 
(Bell states) produced using parametric downconversion 
(PDC) O. For example, by selecting two spatial modes 
(each with two polarization states, and \V)) from 
the PDC output, one can prepare the antisymmetric 
Ben state |*-)i2 = ■j^i\H)i\V)2 - \V)i\H)2). By per- 
forming a 90° polarization rotation on one of the spatial 
modes, Alice can also prepare the symmetric Bell state 
\^-)i2 = ^i\H)i\H)2 - 1^)11^)2). Thus, in our pro- 
posed experiment, Alice prepares the antisymmetric state 
|\E'~)i2 to encode the classical bit 6 = 0, and prepares 
|$~)i2 for & = 1. 

Alice then transmits these photons to Bob, who per- 
forms a projective measurement onto the antisymmet- 
ric and symmetric subspaces of the two spatial modes 
in order to retrieve the classical bit b. To perform this 
measurement. Bob employs a linear optics Bell state an- 
alyzer. An ideal Bell state analyzer that distinguishes 
all four Bell states is impossible using only linear optics 
and photodetectors however, such a complete mea- 
surement is not required in this example. Using linear 



optics, one can distinguish the antisymmetric state from 
the symmetric ones |l2j . Such a measurement scheme 
employs a 50/50 beam splitter that mixes the two spatial 
modes, followed by photodetection at each output mode. 
A coincidence detection (each photodetector detects one 
photon) indicates the antisymmetric state, whereas the 
detection of two photons at a single photodetector indi- 
cates a symmetric state. Thus, using existing quantum 
optics technology, it is possible to communicate classical 
bits using entangled photon pairs without a SRF. 

We now turn to the problem of quantum communica- 
tion in the absence of a SRF. It is clear from Eq. 
that a single transmitted qubit can convey no quantum 
information. However, in analogy to our classical com- 
munication results, multiple transmitted qubits do allow 
for this possibility. Although quantum information can 
only be communicated with imperfect fidelity using two 
transmitted qubits, we now demonstrate that perfect fi- 
delity can be achieved by using more than two qubits. 

The key insight is that, because £n describes a collec- 
tive decoherence mechanism, we can appeal to the tech- 
niques of decoherence free subspaces (DFSs) 0|. For 
N (even) transmitted qubits, we observe that the super- 
operator Sn leaves all j = states in the direct sum 
decomposition invariant. Thus, the j = states span a 
DFS, denoted Hdfs- The number oi j — states is given 
by the multiphcity dim Hdfs = = (7^2) N/2+1 ■ 

For N = 2, there is only one j = state: the Bell state 
1 4*^). Since no quantum information can be encoded 
in a one-dimensional subspace, two physical qubits are 
insufficient for the purpose of transmitting quantum in- 
formation with perfect fidelity. For = 4, on the other 
hand, there are two distinct j = states, specifically, 

|0l) = i(|01)l2 - |10)l2)(|01)34 - 110)34) (7) 

|1l) = ^75(10011)1234 + 11100)1234) 

-5^(|01)i2 + |10)i2)(|01)34 + 110)34), (8) 

where {|0),|1)} is any orthogonal basis for the single 
qubit Hilbert space. The superoperator £jv preserves the 
two-dimensional subspace spanned by these states, i.e., 
this subspace is a DFS. 

Thus four physical qubits can encode a single logical 
qubit. Single-qubit operations on this logical qubit are an 
encoded representation of SU(2) that commutes with the 
superoperator £n. The encoded generators are given by 
Hermitian exchange operations (i.e., two-qubit permuta- 
tions), which clearly do not require a SRF; for details 
of the encoded SU(2) group as well as two-logical-qubit 
coupling operations, see Q| . 

Noiseless subsystems |l4| can be used to maximize 
the amount of encoded quantum information protected 
from the decohering superoperator £n. For example, it 
is possible to encode one logical qubit into only three 
physical qubits. For a given number N of physical 
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qubits, the maximal subsystem is given by the irrep 
jmax with the greatest multiphcity c"^^ . Asymptotically, 
this irrep is found to be jmax = and the num- 

ber N"^ log2 of logical qubits encoded per physical 
qubit in N physical qubits behaves as 1 — log2 N , 
approaching unity for large N . This remarkable result 
proves that quantum communication without a SRF is 
asymptotically as efficient as quantum communication 
with a SRF, and is the communication analog of "asymp- 
totic universality" (14] ■ 

These results imply that Alice and Bob can share en- 
tangled states in the absence of a reference frame. For 
instance, Alice can prepare two quadruplets of physical 
qubits in the state -^(IOlOl) -I- |1l1l)), and send one 
quadruplet to Bob. Since Alice and Bob can perform 
any measurement in their respective logical qubit Hilbert 
spaces, they can violate Bell inequalities despite having 
no SRF. It also follows that such entangled states can be 
used for quantum teleportation, which implies that the 
latter does not rely upon the existence of a SRF either, 
contrary to the claims of |0| . 

Another situation of interest is if Alice and Bob share 
a partial reference frame, for instance, if they share only 
a single direction in space rather than a full Cartesian 
frame. In this case, the superoperator describing a par- 
tial SRF corresponds to what the DFS community calls a 
collective dephasing operation Here, Alice and Bob 
can obviously transmit a classical bit using a single qubit. 
To communicate a single logical qubit, it suffices to trans- 
mit two physical qubits, and asymptotically, the ratio of 
logical qubits to transmitted qubits is 1— (2A^)^^ logj N . 

We note that the encoding used in our schemes also 
protect s ag ainst channel noise that affects all qubits iden- 
tically [13. If all transmitted qubits are sent close to- 
gether in space and time, such a description will be ap- 
propriate. It follows, in particular, that noise in the evo- 
lution of transmitted qubits, which is problematic for the 
quantum clock synchronization protocol of |^, will gen- 
erally not cause errors in our communication schemes. 
On the other hand, a noisy channel that affects the in- 
dividual transmitted qubits differently or that causes a 
loss of information about the ordering of the qubits will 
be problematic. However, concatenated encodings and 
quantum error correction can be used to accommodate 
this noise. 

There remain many interesting questions about the 
role of reference frames in quantum theory. For instance, 
it appears that the availability of a reference frame for 
some degree of freedom determines whether or not it is 
appropriate to assume a superselection rule for the com- 
plementary variable (the status of such rules has been 
the subject of some controversy Another problem 

of interest is to determine how these results generalize to 
relativistic quantum mechanics, wherein reference frames 



have particular significance. 

In conclusion, we have shown how to perform both 
classical and quantum communication without a SRF, 
thereby proving that a SRF is not a necessary require- 
ment for communication or distributed quantum infor- 
mation processing. Also, we have shown that asymptoti- 
cally this communication can be performed as efficiently 
as if a SRF was available. We have proposed an ex- 
periment to demonstrate this principle using entangled 
photons. 
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